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Abstract 

A procedure is developed to automatically correct the bit flip and the arbitrary phase change 
errors in Generalized Bell states (GBS). The phase and parity characteristics of the GBS are 
encoded in ancilla bits without altering the state under consideration. The same information is 
then used to correct the state at a different point, through appropriate unitrary control operations. 
It is also shown that the distributed/indirect measurements on ancilla can yield the error syndrome. 
The restricted error correction circuit obtained for N-qubit entangled states of the Bell type, are 
generalized for the corresponding higher dimensions, thus opening up the possibility of designing 
of task specific error correction circuits. 

PACS numbers: 03.67.Hk, 03.67.Mn 
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I. INTRODUCTION 



Entangled states play a key role in quantum computation , distributed quantum 
computing [3| and a plethora of quantum communication protocols j^, 5|. Being part of 
a quantum network naturally exposes them to the decohering effects of the environment 
6|, |7| , which may alter both the bits, as well as the relative phases between the superposed 
states. Recently, it has been shown that the entanglement characteristics of Genralized 
Bell States (GBS) can be ascertained without destroying them jf], 9], which has also been 



experimentally realized 



lOj. In this scheme, measurements were carried out on ancilla 



channels, connected with the entangled state, for determining both phase and parity of the 
state under investigation. This is significant since the state under consideration may be part 
of a larger network, where a specific quantum task is in progress. This immediately suggests 
the possibility of correcting errors in such an entangled state by comparing the input and 
output states and correcting the latter by suitable control operations. 

This approach, although similar in spirit to the ones where a weak control pulse derived 
rom the original pulse is utilized for rectifying the stronger pulse at a later point in time 



111 ], differs from the known error correcting algorithms. In the well studied quantum error 



correction codes, e. g., CSS codes 



12 



19(, involving finite dimensional Hilbert spaces, a 



given state (may be unknown) is embedded in a suitably enlarged Hilbert space, changing 
the state under consideration to a different basis altogether. The errors in such states are 
detected typically through majority voting and corrected by suitable unitary operations, 
usually involving measurements. In contrast, the present scheme deals with maximally 
entangled states and encodes the nature of the state in additional ancillas. This encoded 
information is then used to correct the entangled state whenever required. Moreover, unlike 
the CSS codes, this can be extended to the case of d dimensional states as well. A number 
of methods exist 



or correcting errors in quantum network 



20J , some of which are also self- 



correcting codes 2l|. A procedure for error correction, which does away with the unitary 



operations, has also been shown 22 1. 

The algorithm developed with the aim of automated error correction is illustrated here 
for known (having the nature of state encoded on ancillas) multipartite maximally entan- 
gled states. By automated, it is meant that the algorithm is implemented by using unitary 
operators and without any measurements in between, thereby making it possible to imple- 
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ment it in a circuit without any outside involvement. Thus the automated error correction 
is synonymous to measurement less error correction circuit. This procedure is useful when 
we are interested in obtaining the corrected state in the output and we are not interested 
in the specific error syndrome. To locate a specific error syndrome, one needs to carry out 
a suitable measurement. Our primary interest is to develop an automated error correcting 
circuit for correction of a restricted class of errors in a restricted set of quantum states of 
particular importance. This set contains bit flip and arbitrary phase changes. The restricted 
set of states includes all maximally entangled, n-qubit generalization of Bell states, which 
are of the form, 

m = ^(\x)±\x)). (1) 

Here, x varies from to 2"" 1 — 1 and x = l® n © x in modulo 2 arithmetic. It is easy to 
see that this state reduces to Bell and GHZ states for n = 2 and n = 3 respectively. These 
maximally entangled states are generalization of Bell states and thus we will be referring 
them as GBSs hereafter. They have wide applications in quantum computing and thus it is 
interesting to study possibility of designing error correction protocol for these states. 

As will be seen below, our procedure protects the GBS states from bit flip and arbitrary 
phase change errors, while being part of a quantum channel. Following symmetry/property 
of these states are the key points on which our algorithm hinges: 

1. A GBS state that undergoes phase flip or bit flip or both, will still only be a (albeit 
different) GBS state only. 

2. An arbitrary phase change (not a flip), will change the GBS to a non-maximally 
entangled state, which can be brought back to the set. 

3. The fact that the GBSs can be non-destructively discriminated is used to compare the 
initial and final states, to check and correct the state under consideration. 

Hence the set of GBS forms a group under the restricted set of error operations considered 
here, taking into account the presence of ancilla in the intermediate steps. Using the above 
properties an error correction algorithm has been designed for correction of bit flip and 
arbitrary phase change errors. The algorithm first corrects the arbitrary phase shift (still a 
phase flip error may exist), thus converting the non-maximally entangled state to a GBS. 
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Then it compares the phase and parity, of initial and final state of the GBS and in case they 
differ, appropriate corrective measures are taken. All the correction steps of this algorithm, 
use only control unitary operations and does not involve any projective measurements or 
outside involvements. 

In Section 2, the method used for discrimination of GBS will be discussed, followed by the 
error correcting algorithm in Section 3. In Section 4, proof of the algorithm will be given. 
Finally in Section 5, the generalization of this algorithm to higher dimentions is shown, after 
which we conclude by illustrating the advantages of this method and directions of future 
work. 



II. NON-DESTRUCTIVE DISCRIMINATION ALGORITHM 



In principle, any set of orthogonal states can be discriminated in quantum mechanics, but 



LOCC 
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24f may not be sufficient, if the state is distributed among two or more players. 



Recently, an experimentally verified method for discriminating orthogonal ent ang led states 



have been demonstrated, which uses measurements along ancilla qubits case 
of a physically separated GBS, the ancilla interacts separately first with one qubit and is 
then quantum communicated to another system qubit, with which it interacts and so forth, 
for any other possible system qubits. Finally, the ancilla qubit is measured in a suitable 
basis, the output of which indicates the result of measuring the corresponding multiparticle 
observable on the qubits. Below, we briefly illustrate the procedure as depicted in part 1 of 
Figl and make it explicit through the example of Bell States. 

In the entangled state is represented by \ip x ), and initial ancilla is represented by \oq) 
for |0) or |ai) for |1), based on initial state selected. Ancilla qubits, having results of 
phase determination, will be referred to as \<p) and the parity determination qubits will be 
denotd as \pi),i G (l,n — 1). H a is the Hadamard operation on the ancilla qubit, while 
Q(\x) — > \y)) means a C-NOT, operating with \x) as the control, and \y) as the target. \tp X j) 
here represents the j th qubit of GBS. 

The ancilla \<f>), which yields the information about the relative phase of the GBS, is 
given by: 

j=n 

1^)10) = i(ir®H a ) x ((g)Q(|a > |^.») x (^»®fr o )](|^>|ao» (2) 

5=1 



The i parity qubit is given by: 

))](I^)K» (3) 

As an illustration, a two qubit Bell state has one parity and one phase qubit. The 
measurement results corresponding to various Bell states are given in the following table: 
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III. AUTOMATED ERROR CORRECTION ALGORITHM 

The algorithm is designed to correct any bit flip or arbitrary phase change errors in GBS, 
by using the non-destructive discrimination and comparing the initial and final states. The 
algorithm consists of two parts, part 1 is the initial setup step to attain the phase and parity 
information of the GBS, without altering its state. Part 2 is the three step error correction 
algorithm, which can be executed repeatedly on demand, whenever it is required to re- 
store the GBS to its initial state. Both the parts of the algorithm are clearly depicted in Figl. 

Part 1: 

Apply the discrimination algorithm to the initial error free GBS state and attain the parity 
[p] and phase [0] information of the states on the ancilla qubits. 

Part 2: 

When required to correct the error on this GBS, recreate the initial ancilla qubits based on 
the measurement results of part 1, and execute the following three steps; 

1. This step removes the arbitrary phase shift error (still a phase flip may exist), 
through control unitary operations using an ancilla qubit, and thus converting the 
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Arbitrary Phase Correction 



Phase 1: Discrimination of GBS 



Phase 2: Error Correction 



FIG. 1: Error Correction Algorithm. 



non-maximally entangled state to a GBS. 

2. Here the phase flip error is removed if it exists, by applying the phase discrimination 
algorithm and comparing the results with initial phase. In case a difference arises, the 
phase is corrected through control unitary operations 

3. This last step removes the bit flip errors if it exists, by applying the parity discrimi- 
nation algorithm and comparing the results with initial parity. In case of a difference, 
the bit flip is corrected through control unitary operations 

We note that the process of measurement at the end of part 1 is not mandatory, instead 
a quantum channel can be used to communicate the information of the phase and parity of 
GBS and thus apply the correction algorithm when required. However, without measurement 
the correction algorithm can only be applied once on the GBS. 

The erroneous input GHZ state will be depicted with a superscript 'e(i)' and the final 
corrected state with superscript p('f')- All the final states of the phase and parity ancillas, 
will be denoted by a superscript '/'. Now, we explicate the three steps of the error correction 
algorithm. 

Step 1: For correction of arbitrary phase error, take an ancilla qubit |ao), and apply the 
control unitary operations as specified below, 
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j—n 

M\m) = [(Ii n ®H a ) x «g)Q(|ao) -»- |^-») x |a )) x (if 1 ® #a)](|^ e ) W |ao» 

(4) 

After this operation, the GHZ state will be maximally entangled, with possible bit flip 
errors and other arbitrary phase errors will be passed to the ancilla. 

Step 2: For correcting the phase flip, one takes the phase qubit which is initially 
determined in Eq.2. Once gain, we repeat the initial phase operation for the erroneous \ip x ): 

j=n 

= [(ir®H a ) x «g)Q(i0) x (ir ® H^^m) ^ 

The phase qubit \<pf) attained is the comparison between the initial and the final phase 
of the state If the two phases are different, \(f>*) = |1) else \<f>f) = |0). 

To correct the phase of the state \ifi), we perform the operation given below, using the 
obtained \4>f), 

W 2 )W) = [Q{W) -+ NO s Z)](|^ el )|/)) (6) 

This equation indicates the operation of the Pauli matrix Z on x n qubit of the state \if)), 
if \<f)f) = |1), else no corrections are required. 

Step 3: For correcting any bit flips in the state, we consider the i th parity qubit \pi), 
where Pi,i £ (l,n— 1). Initially \pi) is determined as per Eq.3. Now we repeat the initial 
parity operation for the erroneous \ip e2 ): 

W 2 )\Pi S ) = [Q(\M ® -> \Pi))\(W 2 )\Vi)) (7) 

parity qubit \p/) attained is basically the comparison between the initial and the final parity, 
for i th and (i + l) th qubits, of the state \ip)- If the two parities are different, \p/) = |1) else 

W) = |o>. 

Finally, correct the state using the parity qubit \p^) 

\*J)W) = [Q(\Pi f ) l^ ( m)))](^ e2 )b/)) (8) 
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the operation flips the \ip x u+i)) qubit, if \p/) = |1). Now, repeat this procedure for % G 
(l,n — 1). Note that all the operations used here are unitary, and hence can be physically 
implimented in circuits. 

IV. PROOF OF THE ALGORITHM 

Consider first the arbitrary phase correction, the circuit used is, to an extent similar to 
the phase determination circuit, however with no Hadamard and an extra controlled unitary 
Pauli-X operation in the end. This passes the arbitrary phase in state to the ancilla 
qubit, converting it to a maximally entangled state. For illustration, consider the GBS with 
an arbitrary phase error: 



IV^K) = ^(l*>±e* 5 |x»(|0» 

= ^(l^)±e i5 |x))(|0) + |l}) 

= ^[(|x)±e l5 |x))|0) + (|x)±e l V))|l)] (9) 
We now apply controlled unitary Pauli-X operation from \ipx n ) t° |oo) an d re-arrange the 



terms as, 

1 



,_(!*> + |x»(|0)±e^|l}) (10) 
For two qubit Bell States the above equation reduces to 

m 1 ) = ^(ioo>+|ii»(|o>± e «|i» 

= ^(|01> + |10})(|1>±^|0» (11) 

Moving on to the phase flip correction, we can see that the operation 'controlled Pauli-Z' 
will selectively flip the phase of the state \tp x e2 ), when the initial and the final phase of the 
state differs. This will cause the phase change to be corrected. 

Now consider the parity checking. Let us assume that the first qubit transferred is correct, 
i.e., \tpxi e2 ) = IV'xi)- I n this case, look at the initial and final states of the parity qubit \pi). 
If \ipx2 e2 ) has not flipped, then \pi) = |0), and thus the qubit will remain unchanged. 
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Similarly, if \tp xi ) is assumed to be undamaged, then \ip X (i+i) e ) will be flipped, only if it 
is not equal to \4> xi+1 ). Thus, if \4>xi e2 } is undamaged, by induction, all the other qubits that 
are damaged will be flipped, and therefore, the final qubit will be the same as the initial. 

Now let us consider the case in which \ip x i e2 ) is damaged. That is, \ip x i e2 ) 7^ iV'a-i)- Now, 
if \tp X 2 e2 ) is undamaged, the corresponding parity qubits will differ. This will cause a flip 
in \ip x2 e2 ) which will finally make it \ip x2 )- If, on the other hand, \ip x2 e2 ) = IV^)) then 
the parity qubits will match, and again, the final qubit will be the negation of the initial. 
Therefore, in any case, the final qubit will be \^ X 2)- This will go on for each \i/j xi e2 ), so that 
finally each of them will be turned into \ip xi )- 

This means that, finally, \ip x ) is equal to \tp x ) or \ip x ). However, based on the symmetry 
properity, it is known for GBS that, \ip x ) and \ip x ) are identical states. 

V. GENERALIZATION AND ADVANTAGES 

Above automated error correction circuit can be generalized for qudits, based on the fact 
that the non-destructive discrimination algorithm, which is the backbone of our circuit, is 
easily extendable to higher dimensions {jj. Thus by extending our error correcting circuit 
in the same lines of discriminatory algorithm will result in the correction of errors in higher 
dimensions. 

To conclude, this algorithm corrects bit and arbitrary phase change errors on GBS. It 
needs to be emphasized that while correcting the errors, the entangled states retain their 
identity and hence can be part of an ongoing quantum operation, thus establishing the fact 
that there exists task specific error correction circuits, opens up the huge possibilities of 
study of such task specific error correction circuits which will correct a restricted set of error 
in a restricted set of quantum states of interest. 
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